Complements for Data Warehouses
نویسندگان
چکیده
Views over databases have recently regained attention in the context of data warehouses, which are seen as materialized views. In this setting, efficient view maintenance is an important issue, for which the notion of self-maintainability has been identified as desirable. In this paper, we extend self-maintainability to (query and update) independence, and we establish an intuitively appealing connection between warehouse independence and view complements. Moreover, we study minimal complements and show how to compute them in the presence of key constraints and inclusion dependencies in the underlying databases. Taking advantage of these complements, an algorithm is outlined for the specification of independent warehouses.
منابع مشابه
Stochastic bounds for order flow times in warehouses with remotely located order-picking workstations
This paper focuses on the mathematical analysis of order flow times in parts-to-picker warehouses with remotely located order-picking workstations. To this end, a polling system with a new type of arrival process and service discipline is introduced as a model for an order-picking workstation. Stochastic bounds are deduced for the cycle time, which corresponds to the order flow time. These boun...
متن کاملData warehouse process management
− Previous research has provided metadata models that enable the capturing of the static components of a data warehouse architecture, along with information on different quality factors over these components. This paper complements this work with the modeling of the dynamic parts of the data warehouse. The proposed metamodel of data warehouse operational processes is capable of modeling complex...
متن کاملIssues for On-Line Analytical Mining of Data Warehouses
Data warehouses and OLAP engines are expected to be widely available in the near future. The data in data warehouses has been cleansed, integrated, and preprocessed, and infrastructures have been built surrounding data warehouses for e cient data analysis. Therefore, data warehouses or OLAP databases are expected to be a major platform for data mining in the future. We discuss the issues relate...
متن کاملA Framework for Mining Association Rules in Data Warehouses
The effort of data mining, especially in relation to association rules in real world business applications, is significantly important. Recently, association rules algorithms have been developed to cope with multidimensional data. In this paper we are concerned with mining association rules in data warehouses by focusing on its measurement of summarized data. We propose two algorithms: HAvg and...
متن کاملSpecification-Based Data Reduction in Dimensional Data Warehouses
Many data warehouses contain massive amounts of data and grow rapidly. Examples include warehouses with retail sales data capturing customer behavior and warehouses with click-stream data capturing user behavior on web sites. The sheer size of these warehouses makes them increasingly hard to manage and query efficiently. As time passes, old, detailed data in the warehouses tend to become less i...
متن کامل